package project.euler.honk.problem.to100;

public final class Problem76 {
	
	private static int getIt(int number, int rest) {
		if(rest == 0) return 1;
		if(number == 1) return 1;
		int count = 0;
		for(int i = 0; i * number <= rest; i++) {
			count += getIt(number - 1, rest - i * number);
		}
		return count;
	}
	
	public static int solve() {
		return getIt(99, 100);
	}
	
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		int count = solve();
		long end = System.currentTimeMillis();
		System.out.println("Result: " + count + " Time: " + (end - start));
	}

}
